Towards an Invertible Euclidean Reconstruction of a Discrete Object
نویسندگان
چکیده
An invertible Euclidean reconstruction method for a 2D curve is proposed. Hints on an extension to 3D are provided. The framework of this method is the discrete analytical geometry. The reconstruction result is more compact than classical methods such as the Marching Cubes. The notions of discrete cups and patches are introduced.
منابع مشابه
Discrete analytical curve reconstruction without patches
Invertible Euclidean reconstruction methods without patches for 2D and 3D discrete curves are proposed. From a discrete 4-connected curve in 2D, or 6-connected curve in 3D, the proposed algorithms compute a polygonal line which digitization with the standard model is equal to all the pixels or voxels of the curve. The framework of this method is the discrete analytical geometry and parameter sp...
متن کاملSpecial Issue: Discrete Geometry for Computer Imagery Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids
On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we are interested in a discrete geometry on irregular grids. More precisely, our goal is to define geometrical properties on irregular isothetic grids that are tilings of the Euclidean plane with different sized axis parallel rectangles....
متن کاملLocal Non-planarity of Three Dimensional Surfaces for an Invertible Reconstruction: k-Cuspal Cells
This paper addresses the problem of the maximal recognition of hyperplanes for an invertible reconstruction of 3D discrete objects. kcuspal cells are introduced as a three dimensional extension of discrete cusps defined by R.Breton. With k-cuspal cells local non planarity on discrete surfaces can be identified in a very straightforward way.
متن کاملA Time-Domain Method for Shape Reconstruction of a Target with Known Electrical Properties (RESEARCH NOTE)
This paper uses a method for shape reconstruction of a 2-D homogeneous object with arbitrary geometry and known electrical properties. In this method, the object is illuminated by a Gaussian pulse, modulated with sinusoidal carrier plane wave and the time domains’ footprint signal due to object presence is used for the shape reconstruction. A nonlinear feedback loop is used to minimize the diff...
متن کاملModeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کامل